package java学习.算法.测试;

import java.util.Scanner;


import java.util.Arrays;
import java.util.Scanner;

/**
 * **************
 * 项目名称: 蓝桥杯 <br/>
 * 文件名称:  <br/>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br/>
 * 文件创建：刘世锦 <br/>
 * 创建时间: 2022/4/24 <br/>
 *
 * @version v1.0 <br/>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br/>
 * *************
 */
//样例输入
//        4
//        1 2 3 4
//        4 3 2 1
//        2 2 2 1
//        0 2 0 1
//        样例输出
//        6
//        5
//        4
//        2
//    已有的多人队伍的队员不能被拆开填充到其他队伍，请问最多能组成多少个四人队伍。
//    共T行，每行输出一个队伍数。
public class _360_1 {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        int T=sc.nextInt();
        while(T-->0){
            int sum=0;
            int a=sc.nextInt();
            int b=sc.nextInt();
            int c=sc.nextInt();
            int d=sc.nextInt();
            sum+=d;//4人队伍
            //三人队伍找单人去借
            if(c>a){
                sum+=(a);
                a=0;
            }else{
                sum+=c;
                a-=c;
            }
            if(b>=2){
                sum+=(b/2);
                b=b%2;
            }
            if(b>0){
                if(a>=2){
                    sum+=1;
                    a=a-2;
                }
            }
            if(a>=4){
                sum+=(a/4);
            }
            System.out.println(sum);

        }

    }

}
